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Status 



1 Responsive to communication(s) filed on 29 April 2004 . 
2a)n This action is FINAL. 2b)|gl This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
Closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11. 453 o.G. 213. 

Disposition of Claims 

4) IEI Claim(s) 1,2,4-6,11 ar,d 1? is/are pending in the application. 
4a) Of the above claim(s) is/are withdrawn from consideration. 

5) K Claim{s) 12 is/are allowed. 

6) EI Claim(s) 1.2 and 4-6 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)K The drawing(s) filed on Ocmer22^ is/are: a)^ accepted or b)K objected to by the Examiner 

Apphcafit may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 85(a) 
1 1 ^^««*(^> '-■^'^'"9 — «on is required if the drawing(s) is objected to. See 37 CFR 1 121(d) 

1 1 )U The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-i52. 
Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S C S 1 19(a)-(d) or ff^ 
a)DAII b)a Some •c)D None of: VM;oru;. 
1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No 

3. n Copies of the certified copies of (he priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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Application/Control Number: 09/704, 1 76 

Art Unit: 2186 ^^^^ 
DETAILED ACTION 

1 . This Office action responds to the Appeal Brief, filed 29 April 2004, in which arguments 
presented in response to the Final Office action, 29 January 2004, having been persuasive, 
therefore, the finality of that action is withdrawn, and the status of the claims remaining in the 
present application are as discussed hereafter. 
2. Claims 1 , 2, 4-6, 1 1 and 1 2 remain for examination. 



Drawings 

3. The paper filed 28 April 2004 and titled "Petition To Accept Drawings (37 CFR 1.182)" 
has been treated as a request for consideration in respect to the examiner's objection to the 
drawings to show the claimed method steps of claims 1 1 and 12. The objection to the drawings is 
withdrawn, however, the following new objection is made. 

4. The drawings are newly objected to because in Fig. 5. the description in the drawing 

which states, 

■■contains an address reference (which may be a tag) for every line in the caches for 
which a corresponding line may not be identical" 

is unclear in meaning due to the use of the "rnay (emphasis added) not be identical" 
language. 

The uncertain scope of meaning covered by the use of the "may not be" language makes 
the descriptive content of the drawing vague and indefinite, since it is not clear what scope of 
meaning "may not be" represents. 
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Corrected drawing sheets are required in reply to the Office action to avoid abandonment 
of the application. Any amended replacement drawing sheet should include all of the figures 
appearing on the immediate prior version of the sheet, even if only one figure is being amended. 
The figure or figure number of an amended drawing should not be labeled as "amended." If a 
drawing figure is to be canceled, the appropriate figure must be removed from the replacement 
sheet, and where necessary, the remaining figures must be renumbered and appropriate changes 
made to the brief description of the several views of the drawings for consistency. Additional 
replacement sheets may be necessary to show the renumbering of the remaining figures. The 
replacement sheet(s) should be labeled "Replacement Sheet" in the page header (as per 37 CFR 
1 .84(c)) so as not to obstruct any portion of the drawing figures. If the changes are not accepted 
by the examiner, the applicant will be notified and informed of any required corrective action in 
the next Office action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 (JSC §112 

5. The rejections of claims 1 1 and 1 2 under 35 USC 1 1 2. first paragraph, are withdrawn. 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

rhc specification shall conclude with one or more claims particularly pointing out and distinctly claimim- the 
subject matter which the applicant regards as his invention. a aistinctiy claiming the 

7. Claims I -6 are newly rejected under 35 U.S.C. 11 2, secotid paragraph, as being indefinite 
for failing to particulariy point out and distinctly claim the subject matter which applicant 
regards as the invention. 

The claims arc indefinite because: 

a. in claim 1. the scope of meaning of the following limitation is unclear, 
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'a lis, comaimng: an address reference for every line in ,he plurality cf memory 
eachesfor ^hich a corresponding line in memory maynolie (emphasis added) idenUcal" 
because .his language slates that the status of a line in the plurality of memory caehes 
may no. be identical, therefore, this language implies that the s.a.us of the line is indefinite since 
-he scope of meaning of the ,e™ "may" is indefini.e. The language "may no, be idemic.l" 
discusses memory coherency in ,he computer system when it refers to the state "identical" in 
regard to the status of a line in a memory cache corresponding to a hne in system memory, and 
-his is indefin,.e because system coherency teaches tha,, based on the system's cache cohcncy 
policy, a line eitheriUd^ (i.e., coherent) or it ,,e.. not coherent), since an 

indete^inate state (such as is implied by use of "may") is notpe™i.ted by the coherency policy. 
A line's state or status has to be maintained in a known state, otherwise the validity or coherency 
of data in a system cannot be assured, and the system cache coherency policy enforces this 
requirement. In order for memory coherency to maintain the validity of data in a computer 
system, a computer system's cache coherence policy does no, pemrit inde.e™inate states for the 
linos having conrcsponding lines in sysiem memory, such as ,he indcemtinate state that the 
scope of the language "may not be identical" cove,., therefore, the limitation is indefini.e in 
scope because it uses the language "may not be identical". 

However. ,n order ,o fu.her prosecution for the purpose of applying prior a„. and giving 
•his language ,he best in,en,rc,ation possible under these c,reums,anees, ,he above limi.ation will 
hereafter be interpreted as if it were to read, 

"a Ust containing: an address reference for every Hne in the plurality of,nen.ory caches 
for which a corresponding line in memory is not identical" 
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wherefor, support for this inlerpretmion is found in the specification, at page 7, lines 3- 
14, wl„ch teaches .hat "the computer system may maintain a lis. of all lines in the system having 
a state of "exclusive" or "modified" (tha. is, i„ten,reted to .each that, by application of the system 
coherency policy, the corresponding line in memoty is not identical to the line in cache) and a 
prior art reference meeting .his lim.tation would teach a lis. containing all lines in the system 
having a state of "exclusive" or "modified" under the coherency policy; 
b. in dependen. claim 4, .he language, 

VW„ ,He number ofa,,ress referents .Ha. rte lis. can UoU is subs.an,iaUy less .Han 
.he .o.al number of lines .Ha, can be s.ored in .he plurali.y of memory cacHes " 

is indefinite because the tern, "substantially" is an indefinite quanti.y, making .his 
limi.a.ion's me.es and bounds unclear .o one of ordinary skill because .his language does no. 
teach one of ordinary skill the specific quantity that hawmuch less "substanlially" represen.ed. 
because it is broad; 

No.e: The term ••sutan.Wly" ,s often used m conjunction with another term .„ describe 
a particular cha.c,cns.,c of the clawed i„vc„„o„. 1, ,s a broad ,c,™. /„ „ NeHrenber^, 280 F.2d 
161. 126 USPQ 383 (CCPA I960). 

c. clain,s 2 and 4-6 inheri. .he deficiency of the indcpendcn. claim from which .hey 

depend. 



Claim Rejections - 35 (JSC § 102 
8. The rejections of claims I and 5 under 35 USC 1 02(b), ChenacuL US Pa.en. 5,655,103 
arc withdrawn, however, the following new rcjec.ions are made. 
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9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that foim the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

subsection of an application filed in the UnitPH Sf«.™i r k . ^' ^^''^^T ^ "^^''^^^ purposes of this 
States and was pub^hed und^ ^ ^^2^'^^^^^^^^ ^ ^-^^ 

1 0. Claims 1 , 2, 4 and 5 are rejected under 35 U.S.C. 1 02(e) as being anticipated by Shanna 
etal., US 2003/0009638 Al, as supported by the extrinsic definition of the cache ten^inology 
term "tag," as taught in the Glossary of the book "The Cache Memory Book," Second Edition. 
Jim Handy, Glossary, "Tag" definition, page 220, 1998. 

Shamia teaches the present invention (claim 1) as claimed comprising: 

a. the limitation, a plurality of memory caches is taught, as memory caches 1 1 1 and 
121 of processors 1 10 and 120, see Fig. 1 ; 

b. a list containing; an address reference for every line in the plurality of memory 
caches for which a corresponding line in memory may not be identical, this limitation is 
interpreted as (as indicated in para. 7.a. above) the limitation, for which a con-esponding line in 
memory is not identical, and an indicator of which cache owns each line, these limitations are 
taught by Sharma as a list containing some of the elements of the centralized cache coherency 
directory 102, see para [0023], specifically, taught as elements of the column labeled "owner- 
taken together with elements of the column labeled "segment address," for the scope of states M 
and E only, which two elements together fonii a list representing every line in the plurality of 
memory caches for which a corresponding line in memory is not identical, i.e., states M and E. as 
shown in Fig. 1; 
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c- and ,he limilations, the list not containing; address references for lines that are 
shared or uncached; and data corresponding to the address references. Shanna teaches these 
■imitations because the list as described above does not contain address references for shared or 
ttncached lines, ^d the lis. does not contain data corresponding to the address references; 
As to claim 2, 

d. Shanrta inherently teaches the limitation when^in the address reference is a tag. 
giving Shamra's cache coherence directory 102 "Segment address" the interpretation that it 
represents an address reference of a hne in cache memory co.espo„di„g to a line in system or 
main, memoo^, that is e,uivaien, to the accepted meaning of the cache memo^ tenn "tag" as 
defined in Handys Glossary, the dennit.on of "tag" teaching that the address reference of a line 
in a cache memory, which line is represented in a cache directory, corresponds to a line location 
■n main memory whose line address is univalent to a tag in the cache directory, since the tag 

Sharma's cache coherence directory; 
As to claim 4, 

c. Shanna inherently teaches the limitation, wherein the number ofaddress 
references that the lis. can hold ,s substantially less (giving this limitation the best possible 
inten,reta,i„„ given the , 1 2. second paragraph problem mentioned above over the use of 
"substantially"), this limitation will be interpreted as if i. read that the number ofaddress 

of memory caches, and the teaching of ,hc list as in.etpreted in Sharma, as noted hy the 
combination of elements of ,he lis, in the "ownership" and "segment address" for states M and E 
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the number of address references in this list is quantifiably less that the total number of lines that 
can be stored in the plurality of memory caches, because as shown in the cache coherency 
directory 102 there exists more lines in the caches than are contained in the list as taught as 
above described in para, b, above; 
As to claim 5, 

f. Sharma teaches that the list comprises a single list shared by all the devices in the 
computer system because the list, as noted above, is a shared list, being part of a centralized 
cache coherency directory 102. 

Claim Rejections - 35 USC § 103 
11. The following is a quotation of 35 U.S.C, 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

c dims under J5 U.S C. 103(a), Ihc examiner presumes that the subject matter of the varinus 
clamis was comnioiily owned at the time any invemions covered therein were made abs^lv 
evidence ,0 the contrary. Applicant is advised of the obligation under 7 CffiTse to Po"t Z 
e inventor and mvcnlion dates of each claim that was not commonly owned a the tZe a late 

aiiu poicniiai J!) U.S.C. 1 02(e), (0 or (g) prior art under 35 U.S.C. 1 03(a). 

1 2. Claim 1 1 is rejected under 35 U.S.C. 1 03(a) as being unpatentable over S h ami a eiaj, US 
2003/0009638 Al further in view of Islam et al.. US Patent 6,490,625. 
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Sharma teaches the claimed invention (claim 1 1) of a method for maintaining cache 
coherency in a computer system, comprising: 

a. the limitation, entering into a list, an address reference for all lines that are owned, 
is taught, see Fig. 1, and para. [0023], taught as a list formed of the elements "owned lines." (0 or 
1 ) and "segment address" of each owned line which are elements forcing only a portion of the 
centralized cache coherency directory 102 but whose specific elements do teach the claimed list 
to the extent they are claimed; 

b. the limitation, not entering into the list address references for lines that are shared 
or uncached, and updating the list only when ownership of a line changes, this limitation is 
taught by the teaching of the specific elements of the list as noted above, because this list does 
not contain Imes that are shared or uncached, and this list is updated only when ownership 
changes, see Fig. 1. portion of element 102, and see para. [0023], and see Table 1, wherein only 
in certain contents of the table, this list is updated only when ownership updates the list fomied 
of that portion of the centralized cache coherency directory which forms a list of elements of 
ownership being 0 or I , in the ownership column; 

c. however, Sharma does not teach the limitation, removing an address reference to 
a line, from the list, when the line has remained in the list for longer than a specified time, but 
Islam teaches that it is old and well-known in the art of cache line, i.e., cache item, management, 
the feature to remove items from a cache by using an expiration time, see col. 1 1 , lines 30-36, 
applied to a miss server incorporating such a cache line replacement mechanism, that is, .terns 
(or cache lines) whose expiration times have passed are removed, see Abstract, and sec Fig. 3, 
item cache 320, and cache lines, i.e., items 1, 2, 3, etc., as elements 323 of Fig. 3, and it would 
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have been obvious to one of ordinary skill in the art at the time the invention was made to 
modify Shan.a to incorporate the feature, to remove Uems m the list whose expiration time had 
passed (i.e., the expiry time) because, as suggested by Islam, see col. 2, lines 24-35. for the 
benefits provided to a server architecture system which incorporates such a feature, which 
benefits includes improved performance, throughput rates, flexibility, item consistency and 
scalability. 

Response to Arguments 

13. Applicant's argumenls filed in the Appeal Brief, filed 29 April 2004, in response to the 
Final Office action were fully considered and pet^uasive, resulting in the present Office action. 

Allowable Subject Matter 

14. Claim 1 2 is allowable over the prior art of record because the limitations, 

updating the hst only when ownership of a line changes in combination with removing an 
address reference to a line, from the list, even when the list is not full, to help prevent the list 

from filling, 

such limitations taken in combination with the remaining limitations are not found in, and 
or are not obvious in view of, the prior art of record. 

1 5. Claim 6 would be allowable if rewritten to overcome the rejection(s) under 35 U.S.C. 
1 1 2, second paragraph, set forth in this Office action and to include all of the limitations of the 
base claim and any intervening claims. 
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Conclusion 

16. The prior art made of record and not relied upon is considered pertinent to applicant's 

disclosure. 

P^SinteU!.. US 6,633.958 leaches thai i, is old and well-known in the art to ^uoe the 
size of the cache directory, and also teaches that it is old and well-known in the art for coherence 
directories to include a tag as an address reference to a co^sponding line in main memory. 

HooyereLaL US 5,749,087 958 teaches that it is old and well-known in the art for 
coherence directories to include a tag as an address reference to a con^sponding line in main 
memory. 



1 7. Any inquiry concerning this communication or earlier communication, frnm ih. 
exammer should be directed to Stephen Elmore whose telephone nZberTr"^^^^^^^^ t. 
exammer can nomially be reached on Mon-Fri from 7:30-4:00 ^ 308-6256. The 

supe^ir^rrcirried'oV^sr,;" 

organization where this apphcation or process a^sS ^mlt^^"'"'^' '"^ 
Applica't:[:™SaSS (PA^Rtv"!'^ 

aX.r;=i:iL':rSaS^^^^ 



Stephen Elmore 
Patent Examiner 
Art Unit 2 186 



June 21, 2004 



